Heuristics for Longest Edge Selection in Simplicial Branch and Bound

Pre-print de la comunicacion presentada al ICCSA2015Simplicial partitions are suitable to divide a bounded area in branch and bound. In the iterative re nement process, a popular strategy is to divide simplices by their longest edge, thus avoiding needle-shaped simplices. A range of possibilities arises in higher dimensions where the number of longest edges in a simplex is greater than one. The behaviour of the search and the resulting binary search tree depend on the se- lected longest edge. In this work, we investigate different rules to select a longest edge and study the resulting efficiency of the branch and bound algorithm.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

Paralelismo de datos en la obtención de Tablas de Control de Tráfico con información de llegada

Los semáforos se pueden controlar de forma dinámica a través de varias reglas que dictaminan el color del semáforo segun el número de vehículos a la espera. Estas reglas o acciones se recogen en lo que se conoce como una Tabla de Control de Tráfico(TCT). Se ha calculado una TCT óptima solo para infraestructuras simples mediante el método de Iteración de Valores, que se puede enmarcar dentro de la Programación Dinámica Estocástica. Como novedad de este trabajo, se añade información de la llegada de nuevos vehículos para el cálculo de una TCT óptima, en el caso de una intersección simple, o un conjunto de estas. La dificultad de este problema reside en la complejidad computacional que conlleva el proceso de Iteración de Valores. Para infraestructuras simples, con solo unos pocos carriles de circulación, se desea explotar la estructura del problema mediante el uso de un algoritmo paralelo. En este trabajo se formula el problema como un caso de decisión de Markov y se explican los pasos seguidos para la paralelización del método de Iteración de Valores aplicado a este problema.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech. Universidad de Valladolid. SARTECO (Sociedad de Arquitectura y TGecnología de Computadores

Aspectos computacionales en la bisección de un n-simplex regular.

En el ambito de la optimizacion global basada en tecnicas de ramificacion y acotacion, cuando el espacio de busqueda es un n-simplex regular es habitual utilizar como regla de division la biseccion por el lado mayor. Este modo de divisi´on evita que los subproblemas generados tengan una forma degenerada o poco redondeada y ademas da lugar a un muestreo mas uniforme del espacio de busqueda ya que la funcion objetivo es normalmente evaluada en los vertices de los sub-problemas o sımplices. En este trabajo se muestra como la division por el lado mayor puede afectar a parametros tales como el numero total de sub-problemas generados, el numero de formas similares que estos pueden tener o el grado de redondez de los sub-problemas. La dificultad de determinar estos parametros se incrementa con el valor de n. En este trabajo se presentan los resultados de los estudios realizados para n ≤ 3, es decir, hasta un espacio 4-dimensional. Debido al crecimiento exponencial del ´arbol binario de busqueda generado, se hace necesario el uso de computacion paralela cuando se usan criterios de terminacion mas precisos y/o n-sımplices con n ≥ 3. Aquı se presenta un modelo paralelo que hace uso de las posibilidades de paralelizacion de MATLAB.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tec

On parallel Branch and Bound frameworks for Global Optimization

Branch and Bound (B&B) algorithms are known to exhibit an irregularity of the search tree. Therefore, developing a parallel approach for this kind of algorithms is a challenge. The efficiency of a B&B algorithm depends on the chosen Branching, Bounding, Selection, Rejection, and Termination rules. The question we investigate is how the chosen platform consisting of programming language, used libraries, or skeletons influences programming effort and algorithm performance. Selection rule and data management structures are usually hidden to programmers for frameworks with a high level of abstraction, as well as the load balancing strategy, when the algorithm is run in parallel. We investigate the question by implementing a multidimensional Global Optimization B&B algorithm with the help of three frameworks with a different level of abstraction (from more to less): Bobpp, Threading Building Blocks (TBB), and a customized Pthread implementation. The following has been found. The Bobpp implementation is easy to code, but exhibits the poorest scalability. On the contrast, the TBB and Pthread implementations scale almost linearly on the used platform. The TBB approach shows a slightly better productivity

Iniciativa basada en Kahoot para motivar a los alumnos de Arquitectura de Computadores

Debido al auge de la formación universitaria en remoto, es común que las clases magistrales teóricas deriven en un monólogo del profesor con baja participación del alumnado. Existe una escasa utilización, de las herramientas disponibles para participar en la clase: mensajería instantánea, micrófono o funciones de “levantar la mano”. Esta situación se agrava aún más cuando el ratio de alumnos es alto y, por tanto, es más complicada la comunicación con todos ellos, así como saber si están asimilando los conceptos. En este trabajo se describe la experiencia docente en la asignatura de Arquitectura de Computadores de incorporar una herramienta de aprendizaje móvil electrónico (M-learning), concretamente, Kahoot. Esta herramienta permite que el profesor plantee actividades participativas en el aula para reforzar el aprendizaje y aumentar la participación de los alumnos. Se ha realizado un estudio para determinar si el uso de Kahoot ha estimulado el aprendizaje de la asignatura de Arquitectura de Computadores y si ha mejorado la nota global final del alumnado.Due to the rise of remote university training, it is common for theoretical lectures to result in a monologue by the professor with low student participation. There is little use of the tools available to participate in the class: instant messaging, microphone or ’raise your hand’ functions. This situation is even worse when the ratio of students is high and, therefore, it is more complicated to communicate with all of them, as well as to know if they are assimilating the concepts. This paper describes the teaching experience in the Computer Architecture course of incorporating a mobile e-learning tool (M-learning), specifically, Kahoot. This tool allows the teacher to propose participatory activities in the classroom to reinforce learning and increase student participation. A study has been carried out to determine whether the use of Kahoot has stimulated the learning of the Computer Architecture subject and whether it has improved the students’ final overall grade

On derivative based bounding for simplicial branch and bound

Simplicial based Global Optimization branch and bound methods require tight bounds on the objective function value. Recently, a renewed interest appears on bound calculation based on Interval Arithmetic by Karhbet and Kearfott [Reliable Comput. 25 (2017) 53–73] and on exploiting second derivative bounds by Mohand [RAIRO Oper. Res. 55 (2021) S2373–S238]. The investigated question here is how partial derivative ranges can be used to provide bounds of the objective function value over the simplex. Moreover, we provide theoretical properties of how this information can be used from a monotonicity perspective to reduce the search space in simplicial branch and bound

Hard-to-heal wound healing: superiority of hydrogel EHO-85 (Containing Olea europaea Leaf Extract) vs. a standard hydrogel. A randomized controlled trial

Chronic wounds, especially those that are hard-to-heal, constitute a serious public-health problem. Although progress has been made in the development of wound dressings for healing, there is little high-quality evidence of their efficacy, with no evidence of superiority in the use of one hydrogel over another. To evaluate the superiority of a hydrogel (EHO-85), containing Olea europaea leaf extract (OELE), over a standard hydrogel (SH), the promotion and/or improvement of healing of difficult-to-heal wounds was compared in a prospective, parallel-group multicenter, randomized, observer-blinded, controlled trial (“MACAON”). Non-hospitalized patients with pressure, venous or diabetic foot-ulcers difficult-to-heal were recruited and treated with standard care, and EHO-85 (n = 35) or VariHesive (n = 34) as SH. Wound-area reduction (WAR; percentage) and healing rate (HR; mm2/day) were measured. EHO-85 showed a statistically significant superior effect over VariHesive. At the end of the follow-up period, the relative WAR decreased by 51.6% vs. 18.9% (p < 0.001), with a HR mean of 10.5 ± 5.7 vs. 1.0 ± 7.5 mm2/day (p = 0.036). EHO-85 superiority is probably based on its optimal ability to balance the ulcer bed, by modulating pH and oxidative stress. That complements the wetting and barrier functions, characteristics of conventional hydrogels. These results support the use of EHO-85 dressing, for treatment of hard-to-heal ulcers